package com.it.base.arithmetic.sort;

/**
 * 插入排序
 */
public class InsertSort {
    public static int[] inserrSort(int [] sourceArr){
        int arr[] = sourceArr;
        //扫描整个数组,以数组的第一个元素为参考值，从第二个元素的值开始比较大小
        for(int i=1;i<arr.length;i++){

            int temp = arr[i];
            int j =i;
            while (j>0 & temp<arr[j-1]){

                arr[j]=arr[j-1];
                j--;
            }
            if(j!=i){
                arr[j]=temp;
            }
        }
        return arr;
    }
}
